Systolic Routing in an Optical Ring with Logarithmic Shortcuts
نویسندگان
چکیده
We present an all-optical ring network architecture with logarithmic shortcuts and a systolic routing protocol for it. An r-dimensional optical ring network with logarithmic shortcuts (ORLS) consists of n = 2 nodes and r2 optical links. We study a systolic routing protocol that is based on cyclic changes of the states of routers and scheduled sendings of packets. The protocol ensures that no electro-optical conversions are needed in the intermediate routing nodes and all the packets injected into the routing machinery reach their targets without collisions. A workoptimal routing of an h-relation is achieved with a reasonable size of h ∈ Ω(n log n).
منابع مشابه
A Review of Optical Routers in Photonic Networks-on-Chip: A Literature Survey
Due to the increasing growth of processing cores in complex computational systems, all the connection converted bottleneck for all systems. With the protection of progressing and constructing complex photonic connection on chip, optical data transmission is the best choice for replacing with electrical interconnection for the reason of gathering connection with a high bandwidth and insertion lo...
متن کاملHierarchical Logical Topology in WDM Ring Networks with Limited ADMs
This paper presents a method for constructing logical topology in multi-hop WDM networks hierarchically. Our logical topology can be built over WDM ring networks with only three ADMs (Add-Drop Multiplexers) and transceivers per node. We aim to realize low-cost WDMs that can be deployed for MANs and LANs. Due to well constructed hierarchical topology, both the maximum distance between two nodes ...
متن کاملProxy stripping: a performance-enhancing technique for optical metropolitan area ring networks
Metropolitan area ring networks can be categorized into metro edge and metro core rings. The traffic characteristics of metro edge and metro core rings are quite different. While metro edge rings exhibit a strongly hubbed traffic pattern (hot spots), traffic demands in metro core rings are much more uniform. We examine the throughput-delay performance of a buffer insertion ring with destination...
متن کاملNon-Blocking Routers Design Based on West First Routing Algorithm & MZI Switches for Photonic NoC
For the first time, the 4- and 5-port optical routers are designed by using the West First routing algorithm for use in optical network on chip. The use of the WF algorithm has made the designed routers to provide non-blocking routing in photonic network on chip. These routers not only are based on high speed Mach-Zehnder switches(Which have a higher bandwidth and more thermal tolerance than mi...
متن کاملSystolic Routing in an Optical Fat Tree
In this paper we present an all-optical network architecture and a systolic routing protocol for it. An -dimensional optical fat tree network ( ) consists of routing nodes and processing nodes deployed at the leaf nodes of the network. In our construction packets injected into the carry no routing information. Routing is based on the use of a cyclic control bit sequence and scheduling. The syst...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007